6、特别数的和

题目 特别数的和

思路分析

枚举

涉及求和都开long long了 怕了怕了

代码实现

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;cin>>n;
	long long sum=0;
	for(int i=1;i<=n;i++){
		int x=i;
		bool flag=false;
		while(x){
			int cur=x%10;
			if(cur==2 || cur==0 || cur==1 || cur==9){
				flag=true;
				break;
			}
			x/=10;
		}
		if(flag)
			sum+=i;
	}
	cout<<sum;
	return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,sum=0;

    cin >> n;

    for(int i=1;i<=n;i++){

        string num = to_string(i);

        for(int j=0;j<num.size();j++){

            if(num[j]=='2' || num[j]=='0' || num[j]=='1' || num[j]=='9'){

                sum+=i;

                break;

            }

        }

    }

    cout << sum;

    return 0;

}

同类题型

视频讲解

⬅️ 5、迷宫 🏠 00-刷题理模型 ➡️ 7、完全二叉树的权值